Graphs associated with simplicial complexes
نویسندگان
چکیده
منابع مشابه
Vertex Decomposable Simplicial Complexes Associated to Path Graphs
Introduction Vertex decomposability of a simplicial complex is a combinatorial topological concept which is related to the algebraic properties of the Stanley-Reisner ring of the simplicial complex. This notion was first defined by Provan and Billera in 1980 for k-decomposable pure complexes which is known as vertex decomposable when . Later Bjorner and Wachs extended this concept to non-pure ...
متن کامل9.2 Construction of Simplicial Complexes from Graphs
We can construct the neighborhood complex N(G), with vertices v1, ..., vn, from the graph G, in such a way that, for each vertex v of G, there is a simplex containing the vertex v along with its neighbouring vertices, corresponding to the directed edges v → w. To construct this, we can take each vertex in v1, ..., vn one by one, and construct the simplex along with it’s neighbors, each time. Th...
متن کاملEmbedding graphs into two-dimensional simplicial complexes
We consider the problem of deciding whether an input graph G admits a topological embedding into a two-dimensional simplicial complex C . This problem includes, among others, the embeddability problem of a graph on a surface and the topological crossing number of a graph, but is more general. The problem is NP-complete when C is part of the input, and we give a polynomial-time algorithm if the ...
متن کاملRepresenting Simplicial Complexes with Mangroves
Simplicial complexes are extensively used for discretizing digital shapes in two, three, and higher dimensions within a variety of application domains. There have been many proposals of topological data structures, which represent the connectivity information among simplices. We introduce the Mangrove Topological Data Structure (Mangrove TDS) framework, a tool which supports the efficient imple...
متن کاملNew methods for constructing shellable simplicial complexes
A clutter $mathcal{C}$ with vertex set $[n]$ is an antichain of subsets of $[n]$, called circuits, covering all vertices. The clutter is $d$-uniform if all of its circuits have the same cardinality $d$. If $mathbb{K}$ is a field, then there is a one-to-one correspondence between clutters on $V$ and square-free monomial ideals in $mathbb{K}[x_1,ldots,x_n]$ as follows: To each clutter $mathcal{C}...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Homology, Homotopy and Applications
سال: 2014
ISSN: 1532-0073,1532-0081
DOI: 10.4310/hha.2014.v16.n1.a16